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. Abstract We find a class of metric structures wfiicfi do not admit bilipscliitz embeddings into 

^ ' Banach spaces witli the Radon- Nikodym property. Our proof relics on Chatterji's (1968) martingale 

characterization of the RNP and does not use the Cheeger's (1999) metric differentiation theory. 
' The class includes the infinite diamond and both Laakso (2000) spaces. We also show that for 

. each of these structures there is a non-RNP Banach space which does not admit its bilipschitz 

embedding. 

. We prove that a dual Banach space does not have the RNP if and only if it admits a bilipschitz 

I ' embedding of the infinite diamond. 

^ , The paper also contains related characterizations of rcficxivity and the infinite tree property. 
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1 Introduction and some general problems 

In the recent work on metric embeddings a substantial role is played by existence 
and non-existence of bilipschitz embeddings of metric spaces into Banach spaces with 
the Radon- Nikodym property (RNP, for short), see |CK06l ICK091 ILNOGj . At the 
seminar "Nonlinear geometry of Banach spaces" (Texas A & M University, August 
2009) Johnson suggested the problem of metric characterization of reflexivity and 
the Radon-Nikodym property |Tex09t Problem 1.1]. 

The problem of metric characterization of the Radon-Nikodym property and re- 
flexivity can be understood and approached in several different ways. The purpose 
of the present paper is to develop one of the possible approaches to it. Our approach 
is similar to the approach of metric characterization of superrefiexivity suggested by 
Bourgain |Bou86j in the first paper on metric characterizations of classes of Ba- 
nach spaces. This approach (for different classes of spaces) was later followed in 
|Bau07l IBMW861 [J5M IMN081 lOstlll I0stl3al |0stl3+l [Pis86] (see also accounts 
in |Pisllj and |0stl3b] ). The mentioned approach is based on the notion of test 
spaces. 

Definition 1.1. Let V he a. class of Banach spaces and let T = {Ta}a(^A be a set 
of metric spaces. We say that T is a set of test-spaces for V if the following two 
conditions are equivalent: 

1. X ^V. 

2. The spaces {T'alfjg^ admit bilipschitz embeddings into X with uniformly boun- 
ded distortion. 

Remark 1.2. We write X ^ V rather than X E V for terminological reasons: we 
would like to use terms "test-spaces for reflexivity, superreflexivity, etc." rather than 
"test-spaces for nonreflexivity, nonsuperreflexivity, etc." 

We will be mostly interested in the following special case of Deflnition 11.11 

Definition 1.3. We say that a metric space A is a test space for V if the bilipschitz 
embeddability of X into a Banach space Y is equivalent to Y ^V. 

The following problems are open. 

Problem 1.4. Does there exist a test space for the RNP? 

Problem 1.5. Does there exist a test space for reflexivity? 
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Remark 1.6. It should be mentioned that, as we know from the well-known example 
of Ribe |Rib84j (see also |BL00l Theorem 10.28]), the RNP and reflexivity are not 
preserved by uniform homeomorphisms and therefore their metric characterizations 
are not included into the Ribe program. See |Ball2] and |Naol2j for description of 
the Ribe program. 

Remark 1.7. The example of Ribe [Rib84] mentioned above, combined with the 
classical observation of |CK63j (see also [BLOOt Proposition 1.11] and |0stl3bt 
Lemma 9.7]) that uniformly continuous maps between Banach spaces are Lipschitz 
for "large" distances, implies that RNP and reflexivity cannot be characterized by 
uniformly discrete test spaces. 

The natural candidates for being test spaces for reflexivity and the RNP are the 
infinite diamond D,^ and the first Laakso space (we recall the definition of 
below). These spaces are the natural candidates because it was shown in [JS09j (see 
also |Ostll] and |0stl3b| Section 9.3.2]) that their finite versions form collections of 
test spaces for superrefiexivity. However, it turns out that these natural candidates 
for being test spaces for RNP are not such. More precisely if a Banach space X 
admits a bilipschitz embedding of the infinite diamond or the first Laakso space, then 
X ^ RNP, but there are non-RNP Banach spaces which do not admit bilipschitz 
embedding of these spaces. In the case of the infinite diamond these statements were 
proved in |Ostllj . In the case of the first Laakso space, only the first statement was 
proved in [Ostllj . One of the purposes of this paper is to generalize these results. 
In Theorems 14.11 and 14.81 we find a wide class TZ of metric spaces containing, in 
addition to and L^, also the second Laakso space X^^ (defined in Example 14. 2p . 
and such that the bilipschitz embeddability of a metric space M G 7^ into a Banach 
space X implies that X ^ RNP. On the other hand, we prove (Theorem 14.91) that 
for each M E TZ there exists a non-RNP space X which does not admit bilipschitz 
embeddings of M. 

Here we would like to mention that Cheeger and Kleiner |CK09t Corollary 1.9] 
used the theory of differentiability of functions on metric spaces developed by Chee- 
ger |Che99] (see also |Kei04t[KMllj ) in order to show that the Laakso spaces L^^ and 
X^ (introduced in [LaaOOj . see |LP01t p. 290] and |CK13t Example 1.2 and Example 
1.4] for their elegant description) do not admit bilipschitz embeddings into a Banach 
space with the RNP. Theorem 14.11 provides a different proof of non-embeddability 
of the Laakso spaces and X^ into Banach spaces with the RNP. See Section H]2] 
for the proof for X^, the L^^ case was already considered in [Ostllj . This proof does 
not use the theory of differentiability of functions on metric spaces developed by 
Cheeger |Che99j . 

Now we recall the definition of infinite diamond. The diamond graph of level 
is denoted Dq. It has two vertices joined by an edge of length 1. D„ is obtained 
from Dn-i as follows. Each edge of -D„_i is of length 2^^'^'~^\ Given an edge 
uv G E{Dn-i), it is replaced by a quadrilateral u, a, v, b with edge lengths 2~". We 
endow Dn with their shortest path metrics. We consider the vertex of Dn as a 



3 



subset of the vertex set of -Dn+i, it is easy to check that this defines an isometric 
embedding. We introduce D^^ as the union of the vertex sets of {-Dnj^^Lo- 

G -Doj we introduce dD^{u,v) as dr)^{u,v) where G N is any integer for which 
u,v E V{Dn). Since the natural embeddings Dn — )■ -Dn+i are isometric, dD^u^v) 
does not depend on the choice of n for which u,v E V{Dn)- To the best of my 
knowledge the first paper in which diamond graphs {D^jJ^Q were used in Metric 
Geometry is [GNRS04] (conference version was published in 1999). 

Definition 1.8. Let 6 > 0. A sequence {xi}°Zi i^ a Banach space X is called a 
S-treeifxi = ^{x2i + X2i+i) and ||a;2i — = | |x2j+i — Xj| | > S. We say that a Banach 
space X has the infinite tree property if it contains a bounded (5-tree for some 6 > 0. 

Theorem 1.9 ( jOstllj ). A bilipschitz embeddability of into a Banach space Y 
implies the infinite tree property ofY. 

The mentioned above results about can be obtained by combining Theorem 
11.91 with known results on the RNP. Namely, it is known |BLOO[ page 111] that 
Banach spaces with the infinite tree property do not have the RNP. On the other 
hand, Bourgain and Rosenthal |BR80j (see also [BLOOj Example 5.30]) constructed 
an example of a Banach space without the RNP which does not have the infinite 
tree property. 

In view of Theorem 11.91 the following result which we prove in this paper could 
be considered as a strengthening of a result of Stegall |Ste75j . who proved that dual 
Banach spaces without the RNP have the infinite tree property. 

Theorem 1.10. A dual Banach space does not have the RNP if and only if it admits 
a bilipschitz embedding of Dt^. 

This strengthening is not immediate because at the moment it is not known 
whether the infinite tree property of a Banach space Y implies the bilipschitz em- 
beddability of into Y . In this connection we observe that if we widen the notion 
of a test space to what we call a submetric test-space, we easily get a characterization 
of the infinite tree property. We mean following definition. 

Definition 1.11. A submetric test-space for a class V of Banach spaces is defined as 
a metric space T with a marked subset S (Z T xT such that the following conditions 
are equivalent for a Banach space X: 

1. X ^V. 

2. There exist a constant < C < oo and an embedding f : T X satisfying 
the condition 

y{x,y)eS dT{x,y)<\\f{x)-f{y)\\<CdT{x,y). (1) 

An embedding satisfying ([T]) is called a partially bilipschitz embedding. Pairs 
(x, y) belonging to S are called active. 
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Theorem 1.12. The class of Banach spaces with the infinite tree property admits 
a submetric characterization in terms of the metric space with the set of active 
pairs defined as follows: a pair is active if and only if it is a pair of vertices of a 
quadrilateral introduced in one of the steps. 

In this paper we find a submetric test space for refiexivity (Tlieorem lS.ip . As we 
liave mentioned above (Problem II .51) tlie problem of existence of a metric test space 
for refiexivity remains open. 

2 Dual non-RNP spaces, proof of Theorem 11.101 

Proof. It is well-known (see |Ste75t Theorems A and 2]) that a dual Banach space 
X* does not have the RNP if and only if X contains a separable subspace Y such 
that Y* is nonseparable. First we prove this result in the case where X is separable. 
We use the construction of Stegall |Ste75t Theorem 1] (see also |DU77t pp. 192- 
195]). In the case where X is a separable Banach space and X* is a nonseparable 
Banach space, and e > 0, he constructed 

• A collection {x„_j}^Q fjQ^ of vectors in X satisfying ||x„,^j|| < 1 + e. 

• A collection {VF„^j}^Q fj^^ of nonempty weak* compact convex subsets in Bx* 
(the unit ball of X*) such that 

(2) 



{W/n,i}^Io ^ pairwise disjoint. (3) 
These collections are such that if by A we denote the set 

oo /2"-l \ 

n U^"".. . 

n=0 \ i=0 / 

by C(A) we denote the space of weak* continuous functions on A, by hn,i denote the 
indicator function of Wn^iClA, and by T : X — )■ C(A) denote the natural embedding, 
the following condition holds: 

oo 2"-l 

^'^\\Txn,i- hn,i\\ <e. (4) 

n=0 i=0 

Observe that the function hn i is continuous on A because of the conditions ([2]) and 

First we use these collections to construct a bounded (5-tree in X*. The existence 
of such tree is well known, see |BL00t p. 114]. We present the details because some 
of the specific properties of our construction are needed for the embedding of D^. 
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We pick a vector (arbitrarily) in each of the sets {A fl VTn.ijilo^- '^'^ conform 
with our notation for trees we denote the vector picked in A fl Wn^i by yj, where 
J = z + 2", so J = 2", ... , 2"+i - 1. We define with j = 2"-\ . . . , 2" - 1 by 

Next we define with j = 2"~^, . . . , 2"~^ — 1 using (|5]). We continue in an obvious 
way and define all {y^} for j = 1, . . . , 2""*"^ — 1. 

Our next purpose is to show that for each j = 1, . . . , 2" — 1 the condition 

\iy^,-y^j+,)ixk+i,2r)\>l-2e (6) 

holds, where k and r are determined by the condition: j = 2^ + r with r < 2^. To 
show this we observe, by using ([5]), that is a convex combination of 

yl^^ for m = 2" + 2"~V, 2" + 2"-'=r + 1, . . . , 2" + 2"~V + 2""'=-^ - 1. (7) 

On the other hand, Z/2j+i for J = 2'^ + r with r < 2^^ is a convex combination of 

y"^^ for m = 2"+2"-V+2"-^^-\ 2"+2"-V+2"-'^-^+l, . . . , 2"+2"-V+2"-'=-l. (8) 

Observe that elements of ([7]) are contained in A fl Wk+i,2r and elements of ([8]) 
are contained in A n Wk+i,2r+i- Therefore hk+i,2r satisfies hk+i,2r{z) = 1 for each z 
in d?]) and /ifc+i,2r(2;) = for each 2; in (|H]). Applying (jl]) we get 

z{Xk+l,2r) > 1 - £ (9) 

for each 2; in ([7]) and 

\z{Xk+l,2r)\ < £ (10) 

for each 2 in ([8]). It is clear that ([9]) and ( ITOl) continue to hold if 2; is a convex 
combination of vectors in ([7]) and ([H]), respectively. Inequality ([6]) follows. 

We construct such finite sequences {?/"}|^]^ ~^ for each n = 0, 1, 2, . . . . We intro- 
duce {yj}'^i by yj = w* — lim„_^ool/"- It is clear that (E]) implies 

\iy2j - y2j+i)ixk+i,2r)\ >l-2e. (11) 

Therefore \\y2j — y2j+i\\ > and the sequence {yj}'^i forms a 5-tree with 6 = 
2(1^1) ■ It is also clear that this tree is contained in the unit ball of X*. 

Observe that using (jl]) in the case where n = i = we get z{xofi) > 1 — e for 
each z E A. Thus yj(xo,o) > 1 — ^ and 

I bill > ^^^^ ^ ^' ^^'^^ 



We need to derive one more consequence of inequalities ([9]) and (jlOl) and our 
construction. We define the tail of |/i in the tree {yj}'jLi as the set 

{vt, y2t, y2t+i, 2/4i, 2/4i+i, yit+2, yu+z, ■ ■ ■ , 2/2'=i+i; • • • > y2'^t+2^-i^ ■ ■ ■}■ 
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(This set can be informally described as the set of all "branches" which "grow" out 
of Ut.) We are going to use the observation that ([9]) and ffTOj) imply that 



ym{,Xk+l,2r)\ > 1 - £ 



(13) 



for all y., 



in the tail of y2j and 



ymiXk+l,2r)\ < £ 



(14) 



for all ym in the tail of y2j+i- 

Now we construct a bilipschitz embedding of D^^ into X*. Vertices of Dq are 
mapped in the following way: one vertex is mapped onto G X* and the other onto 
Hi (the first element of the tree). We continue in the following way: two new vertices 
of Di are mapped onto ^ and respectively. The result will be a bilipschitz image 
of Di because by ffTT]) . we have < ||l/2 — Z/sH < II1/2II + Hz/sH < 2. We proceed 
in an obvious way. To make this more clear we describe the next step. 

In the obtained image of Di two edges correspond to ^ ^md two edges correspond 
to Y- Here and below we say that an edge corresponds to a vector z if the difference 
between the images of the ends of the edge is ±z. In the diamond graphs edges are 
replaced by quadrilaterals. In the images we replace the corresponding vectors by 
parallelograms. When we say that a vector z corresponding to an edge uv is replaced 
by a parallelogram with sides x and y, where x + y = z, we mean the following. If 
z = f{v) — f{u) and u,a,v,b is the quadrilateral which replaces the edge uv, then 
/(a) = f{u) + X and f{b) = f{u) + y, so for the obtained mapping the edges ua and 
bv correspond to x and the edges ub and av correspond to y. 

Now we return to the construction of the embedding of D^. The vector ^ is 
replaced by a parallelogram with sides ^ and ^, and the mapping / is extended 
in the described in the previous paragraph way to each quadrilateral which replaces 
edges corresponding to y- the next step the edge corresponding to ^ is replaced 
by a parallelogram with sides ^ and ^, and the mapping / is extended in the 
described in the previous paragraph way to each quadrilateral which replaces edges 
corresponding to y. So on. 

Since \ \yj\ \ < 1 for each j G N, the constructed in such a way embedding / of 
into X* is 1-Lipschitz. It remains to show that it is bilipschitz. Here we use some 
notions introduced by Johnson and Schechtman [JS09] in their study of embeddings 
of finite diamonds (see also |0stl3bt Section 9.3.2]). 

Namely, for any edge uv in we let S{u, v) be the union of the following sequence 
of sets of vertices: 

1. Vertices of the quadrilateral which replaces the edge uv 

2. Vertices of the quadrilaterals which replace the edges of the quadrilateral from 
the previous item. 
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3. Vertices of the quadrilaterals which replace the edges of the quadrilateral from 
the previous item. 

4. So on. 

We call the set D{u,v) a suhdiamond of D^^. It is easy to see that for any 
two vertices w,z E D,^ there is a well-defined notion of the smallest suhdiamond 
containing them. Let D{u,v) be the smallest suhdiamond containing w and z. Let 
u, a, V, b be the quadrilateral which replaces the edge uv (when we form the next 
diamond). Then 

D{u, v) = {D{u, a) U D{a, v)) |J {D{u, h) U D{h, v)) . 

We call the sets {D{u, a) U -D(a, v)) and {D{u, h) U D{h, v)) the a-side of the sub- 
diamond D{u,v) and the b-side of the suhdiamond D{u,v), respectively. There are 
two possibilities: 

• w and z are on the same side of D{u, v). 

• w and z are on different sides of D{u, v). 

It is clear that in the first case we may assume that both w and z are on the 
a-side of D{u,v). Also since D{u,v) is the smallest suhdiamond containing w and 
z, w and z cannot be both in D{u,a) or both in D{a,v). So we may assume that 
w G D{u, a) and z G D{a, v). 

We have /(a) — f{u) = ^ and f{v) — f{a) = for some j G N, where k is 
determined by 2j = 2^ + r with < r < 2'^\ (It can be that /(a) — f{u) = ^^^^ 
and f{v) — f{a) = but for our argument this does not matter. However, to deal 
with the alternative case we would need analogues of (fT3|) and (fT4|) Xk+i^2r+i-) 

One can prove by induction the following two statements. 

(a) The difference /(a) — /(w) is a linear combination with nonnegative coefficients 
of vectors contained in the tail of y2j and the sum aa,w of the coefficients of this 
linear combination is equal to di:)^{a, w). 

(b) The difference f{z) — /(a) is a linear combination with nonnegative coefficients 
of vectors contained in the tail of y2j+i and the sum az,a of the coefficients of 
this linear combination is equal to do^iz, a). 

To estimate 1 1/(2;) — /(w)| | from below we need to consider two cases: ^0^(2, a) < 
dci^{a, w) and d^^^z, a) > dD^{a, w). We consider the first case only, the second case 
is similar. We have 

{f{z) - f{a)){xk+i,r) + if (a) - f{w)){Xk+l,r 



ll/W-/HII> 



(a)&(b)&{Tl&Gl do^ (a, w){l-e)- do^ {z, a)e 

^ dD^{a,w){l-2e) ^ dD^{w,z){l-2e) 
l + e - 2(1 + 5) 
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Now we consider the different sides case. In this case there are two subcases: 



(A) Either we have both do^iw^u) < dD^{w,v) and dr,^{z,u) < d£)^{z,v), or both 
dD^{w,u) > dD^{w,v) and dD^{z,u) > dc>^{z,v). 

(B) One of the vertices w and z closer to u and the other is closer to v. We may 
assume do^iw^u) < d^^iw^v) and d£)^{z,u) > d£i^{z,v). 

In the subcase (A) we use almost the same argument as above. We may assume 
that both w and z are at least as close to m as to u and that do^{w, u) > dD^{z, u). 
We have /(a) — f{u) = ^ and f{h) — f{u) = ^^^^ for some j e N, where k is 
determined by 2j = 2^^ + r with < r < 2^^. (It can happen that /(a) — f{u) = ^^^^ 
and f{b) — f{u) = but this case can be treated similarly.) We also may assume 
that w is on the a-side. 

One can prove by induction the following two statements. 

(c) The difference f{w) — f{u) is a linear combination with nonnegative coefficients 
of vectors contained in the tail of y2j and the sum ayj,u oi the coefficients of this 
linear combination is equal to di:)^{w,u). 

(d) The difference f{z) — f{u) is a linear combination with nonnegative coefficients 
of vectors contained in the tail of y2j+i and the sum az,u of the coefficients of 
this linear combination is equal to dj:)^{z,u). 



We have 



ll/H-/(^)ll> 



- f{u)){Xk+l,r) + {f{u) - f{z)){Xk+l,r) 



1 + e 



(c)&(d)&{i3&iTi dD^{w,u){l - e) - dDAz,u)e 

^ dD^{w,u){l - 2e) ^ dD^{w,z){l - 2e) 
1 + e - 2{l + e) 

Now we consider subcase (B). We may assume that w is contained in the subdi- 
amond D{u, a) and z is contained in the subdiamond D{b, v), where u, a, v, b is the 
quadrilateral which replaces the edge uv. We also may assume that /(a) — f{u) = 
f{v) - f{b) = and f{b) - f{u) = ^ for some j G N, where k is deter- 

mined by 2j = 2'^ + r with < r < 2'^. One can prove by induction the following 
statement. 

(e) The differences f{w) — f{u) and f{z) — f{b) are linear combinations with non- 
negative coefficients of vectors contained in the tail of y2j+i and the sums a^^u 
and az,b of the coefficients of these linear combinations are equal to dD^iw, u) 
and dD^{w,u), respectively. 
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Observe that in the considered case the diameter of D{u, v) is equal to 2fe^; the 
diameters of D{u, a) and D{b, v) are equal to On the other hand, we have 

ll/(^)-/HII 

1 + S 

(e)&C3&ca ^(1 -e) - dD^{z,b)e - dD^{u,w)e 

- TT~e 
^1 l-3e 

- ¥ ' 1 + e 

^ dD^iw,z){l - 3e) 

2(1 + 6) 

This completes the proof in the case where X* is a nonseparable dual of a separable 
Banach space. 

Now we consider the case where X is nonseparable, but contains a separable 
subspace Y such that Y* is nonseparable. In this case we apply Stegall's construction 
mentioned at the beginning of the proof to Y and denote the obtained collection of 
vectors in F C X by {xn,i}'^=o i=o^' the obtained collection of nonempty weak* 
compact convex subsets in By* by {\4,j}^o i=o^- ^n,i be the set of all norm 

preserving extensions of functionals of the set y„ j to the whole space X. It is clear 
that Wn,i are nonempty weak* compact convex subsets in Bx* , and that they satisfy 
the conditions ([2]) and ([3]). It is also easy to verify that if we construct A in the 
same way as before, the condition (j4]) also continues to hold. Therefore everything 
in the proof can be done in the same way as in the case where X is separable. □ 



3 A submetric test space for the infinite tree property, proof 
of Theorem [TTH 

Proof of Theorem M.l'A On one hand, if we analyze the proof of Theorem 11.91 in 
[Ostll] , we see that we used the bilipschitz condition only for pairs of points which 
are in the same quadrilateral. 

On the other hand, let {xi}^^ be a bounded (5-tree in a Banach space Z. First 
we shift the tree in order to achieve the situation in which it is bounded both from 
below (in the sense that 3c > Vi G N | | > c) and from above. Now we construct 
the image of the submetric space [D^, S^) in the following way (the construction of 
|Ostllj backward): 

We map vertices of Dq onto and Xi, respectively. We map the new vertices a 
and h of the quadrangle which replaces Dq to X2/2 and X3/2, respectively. It is clear 
that because Xi is the sum of X2/2 and X3/2, that all edges of Di correspond to 
one of them (correspond in the sense that they are differences between the vectors 
corresponding to the vertices). 
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We continue as follows. Since X2/2 = X4/4 + X5/4 we let the edges of the second 
level in quadruples having X2/2 as the difference between the top and the bottom 
to be: (the bottom)+a;4/4 and (the bottom) +X5/4. We continue in an obvious way. 

It is easy to verify that the fact that the tree is a bounded (5-tree and norms of 
its elements are bounded away from zero implies that we get a partial bilipschitz 
embedding of the submetric space (-D^j, S^^) into the Banach space Z. (To visualize 
the proof it is worthwhile to sketch a D2 and to label edges by differences between 
the vectors corresponding to their end vertices.) □ 

4 Classes of metric spaces which do not admit bihpschitz 
embeddings into spaces with the Radon-Nikodym prop- 
erty 

The conditions implying non-embeddability, which we are going to present in this 
section are of the type: Any bilipschitz image of a metric space X in a Banach 
space Y contains a set which can be used to form a bounded divergent martingale 
(the values of the martingale are multiples of differences between images of certain 
points of the metric space). We use the following result of Chatterji |Cha68] (see 
also [BLOO] . |Bou83j . |DU77] . and jPlsTT] ): A Banach space Y has the RNP if and 
only if each bounded y- valued martingale converges. 

4.1 Spaces with thick families of geodesies between some pairs of points 

The purpose of this section is to prove the following generalization of the result of 
[UitTT] : 

Theorem 4.1. Let {X,d) be a metric space satisfying the following two conditions: 

(1) There are two points u and v in X and infinitely many marked geodesies between 
them in the completion X of X such that the following condition is satisfied. 
(Not all of the geodesies between u and v have to be marked.) 

(2) For any two points uq and vq on a marked uv-geodesic there are points 

Wo = Uq, Wi,..., Wn-l, Wn = Vq 

which also lie on some marked uv-geodesic, and their order on the geodesic 
coincides with the order in which they are listed; and there are points {zi, 
such that 

(a) The points wq = uq, zi,wi, Z2, ■ . ■ ,Wn-i, Zn,Wn = Vq lie on a marked uv- 
geodesic and are listed in their order on the geodesic. 

(b) The points wq = mq, i^i, wi, 22, . . . , i^, w„ = vq lie on a marked uv- 
geodesic and are listed in their order on the geodesic. 

These geodesic have to be different because of the next two conditions. 
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(c) d{wi,Zi) = d{wi,Zi) and d{wi-i, Zi) = d{wi-i, Zi) . 
(d) 

n 

^ d{zi, Zi) > cd{uo, vo), (15) 

i=l 

where c depends on X hut not on the choice of uq and vq. 

Then the metric space (X, d) does not admit a bilipschitz embedding into a Banach 
space with the Radon-Nikodym property. 

Proof. We assume that {X, d) admits a bilipschitz embedding f : X ^ Y into a 
Banach space Y and show that there exists a bounded divergent martingale {Mj}^Q 
on (0, 1] with values in Y . We assume that 

td{x,y) <\\f{x) - f{y)\\Y <d{x,y) (16) 

for some ^ > 0. We assume that d{u, v) = 1 (dividing all distances in X by d{u, v), 
if necessary) . 

Each function in the martingale {Mj}^Q will be obtained in the following way. 
We consider some finite sequence V = {fj}™o of points on a (not necessarily marked) 
■uf -geodesic, satisfying vq = u, Vm = v and d{u,Vk+i) > d{u,Vk). We define My as 
the function on (0, 1] whose value on the interval {d{u, Vk) , d{u, Vk+i)] is equal to 

f{vk+i) - fjvk) 
d{vk, Vk+i) 

It is clear that (fT6!) implies that ||My(t)|| < 1 for any collection V and any 
t e (0,1]. Also it is clear that an infinite collection of such functions {^y(fc)}fc?=o 
forms a martingale if for each /c G N the sequence V{k) contains V{k — 1) as 
a subsequence . So it remains to to find such increasing collection of sequences 
{V{k)}'^^Q for which the martingale {Mv{k)}'kLo diverges. We denote Mv{k) by M^. 

We let V^(0) = {u,v} and so Mq is a constant function on (0,1] taking value 
f{v) — f{u). In the next step we apply the condition (2) to fo = and uq = u and 
find the corresponding sequences {wi}^^^ and {zi,Zi}'^^^. We let V{1) = {wi}'^^Q. 
Observe, that in this step we cannot claim any nontrivial estimates for \\Mi — 
Mq\\l-^(y) from below because we have not made any nontrivial assumptions on this 
step of the construction. Lower estimates for martingale differences in our argument 
are obtained only for differences of the form \ \M2k — ^2fc-i| |Li(y)- 

We choose V{2) to be of the form 

Wo,z[,Wi,Z2,Wn,...,z'^,Wn, (17) 

where each z'- is either Zi or ij depending on the behavior of the mapping /. We 
describe this dependence below. Observe that by condition (c) of Theorem 14. H the 
corresponding partition of the interval (0, 1] does not depend on whether we choose 
Zi or Zi. 
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To make the choice of z\ we consider the quadrilateral Wi-\,Zi,Wi^'zi. Inequality 
f lT6|) implies | — f(zi) \ \ > id{zi, 'zi). Consider two pairs of vectors corresponding 
to two different choices of z[: 

Pair 1: f\wi) - f{z,), f{z,) - Pair 2: f{w,) - f{z,), f{I,) - f{w,^^). 

The inequality | — | > id{zi, 'zi) implies that at least one of the following 
is true 

f{Wi) - f{Zi) f{Zi) - /(Uii-i) 



d{wi, Zi) 



d{zi, w. 



or 



f{Wi) - f{Zi) f{Zi) - f{Wi^i) 



d{wi, Zi 



d{zi, w 



> - d{zi, Zi) 



> - d{zi, Zi) 



1 1 

d{wi,Zi) d{zi,Wi^i] 



1 1 

+ 



d{wi, Zi) d{zi, w. 



(19) 



We pick z[ to be Zi if the left-hand side of f lTSjl is larger than the left-hand side of 
f lT9|) . and pick z'i = Zi otherwise. 



Let us estimate \ \M2 — Mi||i. First we estimate the part of this difference corre- 
sponding to the interval {d{wo,Wi_i),d{wo,Wi)]. Since the restriction of M2 to the 
interval {d{wQ,Wi-i),d{wQ,Wi)] is a two-valued function, and Mi is constant on the 
interval, the integral 

''d{wo,Wi) 

\\M2-Mi\\dt (20) 



'd{wo,Wi_i) 

can be estimated from below in the following way. Denote the value of M2 on the 
first part of the interval by x, the value on the second by y, the value of Mi on the 
whole interval by z, the length of the first interval by A and of the second by B. 
We have: the desired integral is equal to yl| |a; — z| | -|- B\\y — z\\ and therefore can 
be estimated in the following way: 

Allx — z||-|--B||y — z|| > max{| |x — — minjA, B} 

> -\\x — y\\mm{A, B}. 

Therefore, assuming without loss of generality that the left-hand side of (fT8|) is 
larger than the left-hand side of ( 1191) . the integral in ( 120|) can be estimated from 
below by 



ifiw,) - f{z,)) if{z,) - fiw.^i)) 



d{wi, Zi) 

> ^id{zi,Zi) 

> ^ed{zi,Zi). 



d{zi,Wi_i) 
1 1 



d{wi,Zi) d{zi,Wi. 



min {d{wi, Zi), d{zi, Wi-i)} 
min {d{wi, Zi), d{zi, Wi_i)} 



Summing over all intervals and using the condition f fTSj) . we get \\M2 — Mi|| > 
jicd{u, v). 
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Now we apply the condition (2) for each pair of consecutive points in the sequence 

wo,2;i,wi,4,«^2, • • • (21) 

where each z[ is either zi or % depending on the choice made above. We hst all of 
the obtained w-points in one list 

Wo,^,w^,...,w^(i), (22) 
and the obtained 2;-points as two collections: 

zl,zl, . . . , 

and 

Zi, Z2, ■ ■ ■ , 

Observe that the whole sequence (122|) does not have to be on the same marked 
geodesic, only pieces which correspond to pairs of consecutive points in the list ( 12T|) 
are on marked geodesies. However this implies that any list of the form 

1/11/11 /I 1 

'"^0; ^1 ) ""^1; ^2 ) ""^2; • • • ; ^n(l) ; ""^71(1) ; 

where each z'^^ is either or is on some (not necessarily marked) uw-geodesic. 
Because of this we can proceed in the same way as before in our construction of the 
y- valued functions M3 and M4. Again, we have no estimate for | IM2 — M3I |, but we 
get the same estimate for IIM3 — M4II. We proceed in an obvious way. As a result 
we get a bounded divergent martingale. □ 



4.2 Application to the second Laakso space 

Our next goal is to show that the second Laakso space |LaaOO] . whose construction 
we present following Cheeger and Kleiner |CK13l Example 1.4] satisfies the con- 
ditions of Theorem 14.11 and thus to get a different proof of the result of Cheeger 
and Kleiner |CK09l Corollary 1.7] stating that this space does not admit bilipschitz 
embeddings into Banach spaces with the RNP. 

Example 4.2 (Second Laakso space). We construct this space as an inductive 
limit of graph thickenings, that is, graphs in which edges are isometric to line seg- 
ments of the corresponding lengths, and elements of the edges (not only ends) are 
elements of the metric spaces. We start with a space Xq which has two vertices and 
an edge of length 1 joining them. Given we construct Xi in two steps. 

Step 1. We replace each edge in Xi by a path of the same length consisting of three 
edges of equal length. In other words we trisect each edge in the sense that we insert 
new vertices after each third of it. We denoted the set of all new vertices by Ni and 
the obtained graph (topologically the same as Xi, but with many new vertices) by X[. 
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Step 2. We consider two copies of X[ and paste them at the respective vertices 
of Ni. We introduce Xj+i as the obtained graph thickening with its shortest path 
distance. More formally, we let Xj+i be the set of equivalence classes of X- x {0, 1} 
with respect to the equivalence given by (f , 0) ~ (^'; 1) for all v E (all other 
equivalence classes are one-element sets). 

We consider Xj+i as a metric space with its shortest path distance. Observe that 
there are natural isometric embeddings Xi — > Xj+i (we identify Xi with Xi x {0}^. 
We let Xi^ be the union of Xi, with the metric dx^{u,v) defined as dx^{u,v) = 
dxi{u, v), where i eN is large enough so that u,v E X^. 



Proposition 4.3. The space X^^ satisfies all conditions of Theorem 4-1 if pick 
u and V to be the vertices of Xq and consider all geodesies joining them in any of 
Xi as marked. 

Proof. Let Uq and Vq be two points on a (marked) wf-geodesic. Let j G N be such 
that Uq.Vq G Xj. We trisect all edges of Xj and let aj, . . . , be the vertices 
of Nj on one of the geodesies S joining mq and vq, in the order, in which we meet 
them travelhng from Uq to Vq. We denote dx^ by d. If (i(aQ, a^^-^^) > i(i(Mo,fo) (the 
number | can be replaced by any other number in (0,1), this will affect only the 
constant c in f lT5|) ). we let n = m(l) and the vertices Wq, Wi, . . . ,Wn (see condition 
(2) in Theorem I4.ip be given hj wq = uq,wi = a\, . . . , Wn-i = cl^^-i, Wn = ^o- 

If d{a\, al^f^^^) < ^^diuQ.vo), we repeat the trisection (now we trisect edges of 
Xj+i) and let Cq, . . . , a^(2) ^"6 vertices of the new trisection on S. If d{a1, a^^(2)) > 
|(i(no,fo)) we let n = m{2) and the vertices Wq.Wi, . . . ,Wn (see condition (2) in 
Theorem 14. ip be given hy Wq = Uq.Wi = a\, . . . , Wn-i = Wn = fo- 
il not, we repeat the trisection, so on. It is clear that there is /c G N such that 
after k trisections the condition di^a^.a^f^^-^) > |(i(Mo,fo) is satisfied. At that point 
we define n = n{k) and Wq, . . . , Wn, by Wq = Uq, Wi = a^, . . . , Wn-i = o-n-v '^n = fo- 



Now we introduce ^i, . . . , and ii, . . . , Observe that Oq, . . . , are vertices 
in Nj^k-i- We let 2;^ i = 1, . . . , n be the midpoint on S between a^_l and a^. Now we 
recall that when we create Xj^^ we consider two copies of Xj_^_k_i and paste them at 
Nj^k-i- After that (in the notation introduced above) points Zi are identified with 
pairs {zi,0). We introduce 1). It remains to verify that condition ( llSp is 

satisfied. 

It is easy to see that d{zi,Zi) = (i(a^_]^, ). Therefore 

" _ 1 
^ d{zi, Zi) = d{al, a^) > -d{uo, Vq). □ 

i=l 

Combining Proposition 14.31 with Theorem 14.11 we get the following result of 
Cheeger and Kleiner |CK09l Corollary 1.7]. 

Corollary 4.4. Xi^ does not admit a bilipschitz embedding into a Banach space with 
the RNP. 
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4.3 A wider class of metric spaces which do not admit bihpschitz em- 
beddings into RNP spaces 

The purpose of this section is to prove an "isomorphic" version of Theorem 14.11 We 
need the following notion. 

Definition 4.5. Let C G [l,C)o) and u,v are two points in a metric space. A 
C-geodesic between u and v, also called a Cuv-geodesic, is a finite sequence 



Mo = U, Ui, U2,...,Ur, 



of points satisfying 



d{ui,Ui_i) < C ■ d{u,v). (23) 

i=l 

A Cut^-geodesic wq, . . . , fm is called an extension of a Cnt;-geodesic uq, . . . ,Un if 
m>n and uq, . . . , m„, is a subsequence of fo, . . . , Vm, 

Remark 4.6. This notion of a C-geodesic is in a certain sense too wide because the 
distances d{ui,Ui+i) are allowed to be "large". In particular, a Cww-geodesic can 
be trivial: the sequence mo,mi with uq = u and mi = w is a Cww-geodesic for each 
C > 1. 

We are going to construct martingales corresponding to bilipschitz embeddings of 
metric spaces having such geodesies. In this connection we introduce the following 
terminology. 

Definition 4.7. Let uq = u,ui,U2, ■ ■ ■ ,Un = v he a Cuv-geodesic. We introduce 
the numbers 

afc:=^rSr^^^'^ = l'---'"' «o = 0. (24) 
2^i=id{Ui,Ui.i) 

These numbers induce a partition of the interval [0, 1] (for our purposes it does not 
matter how we include the points {ai}"=o ^'^^^ intervals of the partition). We 
call this partition the partition corresponding to the Cuv-geodesic mq, mi, U2, . . . , Un- 
If we consider a sequence of C-uf-geodesics in which each next Cwf-geodesic is an 
extension of the previous one, we form the following increasing sequence of partitions 
of [0, 1]. The first partition is the partition corresponding to the first Cww-geodesic. 
The second partition is a refinement of the first partition obtained in the following 
way. Let ai and Oj+i be two consecutive points in the fist partition Wi and tOj+i 
be the corresponding points in the geodesic. Let Zj = Wi, . . . ,Zk = Wj+i be the 
corresponding points in the extended Cww-geodesic. The interval [a^, Oj+i] in the 
refinement is partitioned by the points 

Yt=j d{zu zt+i) T.t=j d{zt, zt+i) 

{ai+i - ai) Y,t=j d{zt, zt+i) 
2Zt=i d{zu zt+i) 
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The same is done for each interval of the partition. This procedure of refinement is 
repeated for each further extension of Cut'-geodesics. 

Theorem 4.8. Let {X, d) he a metric space for which there are two points u and v 
in X and a family of marked Cuv-geodesics such that the following conditions are 
satisfied: 

1. Any marked Cuv-geodesic 

Wo = U,Wi,. . . , Wn-1, Wn = V 

has two different marked extensions 

Zo = U,Zi,...,Zm=V (25) 

and 

Zo = U,Zi,...,Z.n^ = V. (26) 

These extensions are such that for any sequence Zq, z[, . . . , z'^ in which each z[ 
is either Zi or is also a marked Cuv-geodesic. Furthermore, the extensions 
fl2Sl) and fl2B]) satisfy the following conditions: 

(a) They have some more common points in addition to wq.wi, . . . , Wn-i, Wn, 
and all common points {zi}i^c have the same indices in both sequences, 
and form a marked Cuv-geodesic. 

(b) Have some pairs of distinct points {zi,'zi}i(zr) which satisfy 

• Each pair of distinct points is between two pairs of common points. 

m ^ 

d{zi, Zj-i) _ d{zi, Zj-i) ^^^^ 

d{zi,Zi+i) d{zi, Zi^i) 

m 

'^d{zi,Zi) > cd{u,v), (28) 
where c does not depend on the choice of a marked Cuv-geodesic 

Wq = U,Wi, . . . , Wn-l, Wn = V. 

2. The set of all marked C-geodesics satisfies the following condition of "non- 
accumulation of distortion of partitions": there exists a constant B G [l,oo) 
such that if we consider a collection of marked Cuv-geodesics with each next 
being an extension of the previous one and consider the corresponding nested 
family of partitions, each next refining the previous one (according to the con- 
struction of Definition 14. 7p . then the final partition will be B-equivalent to the 
one corresponding to the last geodesic in the sequence. By B-equivalence we 
mean that 

_ < 1 < B. 

B A+i — Pi 
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Then the metric space {X, d) does not admit bilipschitz embeddings into Banach 
spaces with the Radon-Nikodym property. 

Proof. We assume that {X, d) admits a bilipschitz embedding f : X ^ Y into a 
Banach space Y and show that there exists a bounded divergent martingale on [0, 1] 
with values in Y . We assume that 



x,y)<\\f{x)-f{y)\\y<d{x,y) 



(29) 



for some £ > 0. 



We are going to construct a bounded divergent F-valued martingale. We start 
our construction of the martingale by picking any marked Cwf-geodesic wq = 
u, wi, . . . , Wn-i, Wn = V. Let ttQ = 0, ai, . . . , a„ = 1 be the ends of the corresponding 
partition of [0, 1]. We introduce the first function of the martingale, Mq : [0, 1] — )■ y, 

by 

f{w,+i) - f{Wi 



Mo{t) 



for t e [ai, Oi+i] 



All functions of our martingale will be of this type for partitions obtained by se- 
quences of refinements done according to Definition 14 .71 We observe that condition 
[2] of Theorem 14.81 in combination with (!24|) and (129|) implies the boundedness of the 
martingale. In fact, in the case where [a^, Oj+i] form a partition corresponding to a 
Ctiw-geodesic Wq = u,Wi, . . . , Wn-i, Wn = v we have 



i+i) 



a,; 



< Cd{u,v) 



d{wi,Wi+i) 

where we use fl2^ and the definition of a C-geodesic. In the further steps the 
boundedness of the integral follows from condition |2] of Theorem 14.81 

In the next step we apply condition [1] of Theorem 14. 8l to the marked Cuw-geodesic 
Wq = u, Wi, . . . , Wn-1, Wn = V. Wc get two marked Cuf-geodesics 



It, 2^1 , ... , Zj^ 



and 



V. 



Zq — U, Zi, . . . , Zr 

Let {zi}i(zc = {zi}i(zc be the set of their common points, which also form a 
marked Cwv-geodesic, we denote it {yi}. We consider the refinement of the partition 
given by a, corresponding to the extension {yi} of the geodesic {wi}. Let 
be the points of division of the corresponding partition of [0,1]. Then we divide 
the subintervals containing distinct points in the corresponding proportion. The 
condition (1271) implies that we get the equal divisions for both geodesies. We denote 
the obtained division points {7i}™0' 7o = 0, 7m = 1- 

Now we define two next functions of the martingale: 



Mi(t) 



fiVi+i) - fiVi) 



for te[A,A+i]- 
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It is clear that Mq is the conditional expectation of Mi with respect to the a-algebra 
generated by a. 

In the next step we do the same for the points Zi and ij and numbers {7j}. The 
only difference is that now for each i G -D we pick either Zi or i,. We definitely get 
a martingale, no matter whether we pick Zi or ij in each of the steps. The point of 
the choice is to make the (eventually constructed) martingale divergent. To achieve 
this goal in we observe that for each i G -D at least one of the following inequalities 
holds: 



/(Z,) - f{Zi^i) f{Zi+i) - f{Zi) 



or 

/(ii) - /(^i-i) /(^i+i) - f^i) 



li - 7i-i 7i+i - li 

In fact, otherwise we get 



> ^ d{z,, z,) { i + i \ (30) 

2 \li-li-\ li+i-iij 



> ^ d{zi, z,) ( i + i ) (31) 

2 \li-li-i li+i-ii' 



\\f{z.) - f{zi)\\ [ ^ + ^ \ < id{z,,z.) ( ^ + ^— 

li - 7i-i li+i -lij Kit - li~i li+i - 1 



we get a contradiction with (1291) . This choice of the Cu?;-geodesic allows us to get 
a lower estimate for ||M2(t) — Mi(t)\\dt. We start by estimating the part of this 
difference corresponding to the interval [7i_i,7j+i]. Since the restriction of M2 to 
this interval is a two-valued function, and Mi is constant on the interval, integral 

7i+i 

IIM2- Millet (32) 

7«-l 

can be estimated from below in the following way. Denote the value of M2 on the 
first part of the interval by x, the value on the second by y, the value of Mi on the 
whole interval by z, the length of the first interval by Ai and of the second by A2. 
We have: the desired integral is equal to Ai\\x — z\ \ + A2II1/ ~ and therefore can 
be estimated in the following way: 

y4i||x — z|| + 742||y — > max{||x — — 2;||} - min{y4i, A2} 

> ^\\x - y\\mm{Ai,A2}. 

Therefore, assuming without loss of generality that the left-hand side of ( 130|) is 
larger than the left-hand side of (l3Ti) . the integral in ( l32l) can be estimated from 
below by 

1 ^ J/ ~N 1 1 ^ • r ^ ^ ^ ,r ~^ 

■ d{Zi, Zi) \ mm {7^ - 7^.1, 7^+1 - ii\ > - d{Zi, Zi). 



2 \li-li-i li+i-iij 4 
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Summing over all intervals and using the condition fj28|) . we get 



\\M2- Mi\\> -cd{u,v). (33) 
We continue in an obvious way. It is clear that similarly to (!33l) we get 



\\M2n - M2n-l\ \ > ^Cd{u,v) 

for each n G N. □ 

4.4 Metric spaces satisfying the conditions of Theorem 14.11 or 14.81 are 
not test spaces for the RNP 



Theorem 4.9. For each metric space X satisfying the conditions of Theorem \4.1 
or \4.8\ there exists a subspace of Li{0, 1) which does not have the RNP and does not 
admit a bilipschitz embedding of X . Hence none of such metric spaces is a test space 
for the RNP. 

Proof of this theorem is based on the following result of Bourgain and Rosenthal 
|BR80j (see also expositions of this result in [BLOOt Section 4 of Chapter 5] and 
|Bou83j l 

Theorem 4.10 (Bourgain- Rosenthal). Let {A;„}J^i be any increasing sequence of 
positive integers. There exists a subspace E o/Li(0, 1) which does not have the 
Radon-Nikodym property, but is such that each E-valued martingale {fn}'^=i on 
[0,1] adapted to a sequence {Bn}'^=i of finite a-algebras satisfying \Bn\ < kn and 
bounded in the sense that sup„ ||/n||oo < 1 satisfies liminf^^oo \ \fn+i — fn\\i =0. 

This theorem is almost mentioned in |BR80t top of page 55] and [BLOOt Remark 
on page 121]. However the statements are somewhat different. For this reason we 
describe the modifications which should be done in the proof of the main result of 
[BRBOj in order to get it in the form of Theorem 14.101 (I decided not to reproduce 
the whole proof because this would lead to too much copying.) 

We describe the modifications needed to get a proof of Theorem 14.101 out of the 
proof following the Example 5.30 in [BLOOj . 

1. We replace 2"^^"^''^) in the definition of 5{F,e) by !//;;(■ Ar(m,e)], where k^]s[(^rn,e)'] 
is the corresponding term of the sequence {kn}'^=i- 

2. We replace the assumption at the bottom of page 119 by the assumption 
that there is a i?- valued martingale {/„} on [0, 1] adapted to some sequence 
{Bn}'^^i of finite cx-algebras satisfying \Bn\ < kn and bounded in the sense that 

SUP„ ||/n||oo < 1 

3. In the second paragraph on page 120 we replace the corresponding sentences 
by: The value of Qmit) — fm{t) is a convex combination of at most kg values 
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of Qs — fs on the Bm-a.tom containing t. Using the estimate fi{\h\ > 6} < 
km8iXfi{\hi\ > 6} whenever h is a. convex combination of the k functions {hi}, 
we see that for every < t < 1 

d{gm{t), fm{t)) < ks5{Fn,en) < 7(F„,e„). 

The rest of the proof is the same. 
Proof of Theorem\4 ■ 9\ Theorem 14.101 is not immediately apphcable to the martin- 



gales which we construct in Theorems 14.11 and 14.81 There are two problems with its 
applicability: 

(1) In our construction we can claim the norms \ \M2n — M2n-i\ \ are bounded away 
from 0, but there are no lower bounds on ||M2„+i — M2„||. 

(2) Another problem is that the sequence of finite sigma-aAgehTa.s {i3„}J^Q which we 
get in our construction depends not only on the metric space which we consider, 
but also on the embedding and the Banach space into which we embed. 

We can easily find a way around obstacle (1). We just consider the martingale 
{M2n-i}'^=i- Since the conditional expectation is a contraction on Li{Y) even in 
the Banach-space- valued case (see |Pislll Section 1.1]), applying the conditional 
expectation with respect to B2n to M2n+i — M2„_i we get 

||M2„,+l - M2„_l||l > \\M2n - M2„_l||l. 

Therefore the norms of all differences of the martingale {M2n~i}'^=i are bounded 
away from in Li{Y). 

Now we analyze obstacle (2). Let X be any metric space satisfying the condi- 
tions of Theorem 14.11 or 14.81 By the corresponding proof this implies that for any 
bilipschitz map f : X Y into a Banach space Y we can construct a bounded 
F- valued martingale {M„} such that inf„ \ \M2n — M2n-i\ \ > S > 0. By the previous 
remark we can create out of it a new martingale Sk with inf^ — > 5 > 0. 

Now about the corresponding a-algebras. The a- algebras corresponding to Mq, Mi 
and M2 depend only of the metric space X and the choice of points which we make 
in the first step. The a-algebras B3 and depend also on the choices of Zi and Zi 
which we make in the first step of the construction. Therefore there are many differ- 
ent choices for the algebras B3 and B^, the choice that we have to make depends on 
the space Y and the embedding /. Important point is that there are finitely many 
options (because there are finitely many ways to choose different collections {4})- 
Thus we have shown the following claim. 

Claim 4.11. For each G N there exist finitely many finite a-algebras {,B„j}™^"^ 
such that for each Banach space Y and each bilipschitz embedding of M into Y there 
is a bounded divergent martingale {Sn}'^=i with respect to a filtration {Bn}'^=i, where 

eachBn is one of{Bn.j}^li\ and such that sup^ ||'S'„,||oo < 00 andinin \ \Sn+i — Sn\\i > 
6>0. 
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It remains to let 



je{l,...,m(n)} 



and to apply Theorem 14.101 □ 
5 A submetric test space for reflexivity 

The purpose of this section is to show that the well-known (linear) characterization 
of reflexivity leads to a submetric test space characterization of reflexivity. 

Let A > 1. The submetric space X/^ is the space £i with its usual metric. The 
only thing which makes it different from ii is the set of active pairs S^'- A pair 
{x, y) G Xa X Xa is active if and only if 

\\x - y\\i < A\\x - y\\s, (34) 

where || ■ ||s is the summing norm, that is, 

k 



[ai}'^^\\s = sup 



k 



1=1 



Theorem 5.1. Xa, A > 2 a submetric test space for reflexivity. 

We start by recalling the characterization of reflexivity developed in a series of 
papers around 1960: |Pta59l ISin62l IPel62l IJam64bl [MM65] . We state it in the 
following way (we use the standard terminology of |LT77j ): 

Theorem 5.2. For each < ^ < 1 there exists 1 < B < oo such that a Banach 
space Y is non-reflexive if and only if there is a basic sequence {yi}°Zi C Y with 
basic constant B and \\yi\\ = 1; and a functional f E Y* such that \\f\\ = 1 and 
f{y,) = e for all i G N. 

Proof of Theorem \5.1[ Suppose that Y is nonreflexive and show that in such a case 
ii admits a partially bilipschitz embedding with the set of active pairs Sa- Let 
{yi} C Y and f E Y* satisfy conditions of Theorem 15. 2[ We embed Xa into Y 
in the following way: we map a unit vector Cj of £i to yi, and extend this map by 
linearity. It is clearly a Lipschitz map (on the whole space £i). 

We need to estimate | |m — f | |x from below in terms of | |m — f | |i for an active pair 
{u,v). We let u = ^^Uiyi, v = Y^i^iVi- We have 

II II ^ \\Y!l=ii.Ui - Vi)yi\\ ^ \f{Y!l=i{ui-Vi)yi)\ 

\\u — v\\x > sup — — > sup 

k B k B 

= 9 sup '-^ = —\\u-v\\, > 
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Now let T : £i — )■ y be a partially bilipschitz embedding with the set of active 
pairs Sa and constant C (see ([1])). Observe that each vector in z E £i can be 
represented as a difference of two vectors z = Xi — X2 with positive coordinates, 



for which 



Fi 



\x2\\i = \\x2\\s and I bill = llxilli + 1 1x21 h. Therefore a 



partially bilipschitz embedding of into F is a Lipschitz map of ii into Y: 



\\T{y + z)-T{y)\\y<\\T{y + z)-T{y + Xi)\\y + \\T{y + Xi)-Ty\\ 

- C\\xx\\\ 



Y 



(35) 



<C||X2| 

= C||^lli- 

If Y does not have the RNP, then Y is nonreflexive (as is well known), see |BLOO] . 
and there is nothing to prove in this case. If Y has the RNP, then, by the theorem 
of Aronszajn |Aro76] . Christensen |Chr73] . and Mankiewicz |Man73] (see |BL00t 
Theorem 6.42]), there is a point p of Gateaux differentiability of T in £1. Let D be 
the Gateaux derivative of T at p. Since T is partially bilipschitz, for each z E l\ 
satisfying < A||2||s we have 

||^||i<||T(p + ^)-T(p)||y<C||^||i. 

Using this inequality, f l35|) . and the definition of the Gateaux derivative we get that 
D : £1 — )■ y is a linear operator satisfying \ \D\ \ < C and 

ll-D-^lly > ll^lli for each z E satisfying ||2||i < A||2;||s. (36) 

Let Ui = Dei, where {cj} is the unit vector basis of ii. Then the sequence {ui} 
satisfies the conditions: 



1. 1 < < c. 

2. Vi G N dist(conv(ni, . . . , Uj), conv(nj+i. 



In fact, the first condition follows from 
from the inequality 



\D\ 



•))>2. 

< C. The second condition follows 



7 ^ '^j^j 



j=i+i 



OLjCj 



< 2 



OijCj 



j=i+i 



satisfied whenever aj are nonnegative and satisfy Yl]=i = 1 J2 
Therefore (recall that A > 2) 



00 

j=i+i 



1. 



D 



j=i+i 



Y 



j=l j=i+l 



Y 



> 



E 



E 

j=i+i 



It is well known (and is a version of the characterization of reflexivity developed in 
|Pta59l [Sm62l [Pd62l lJi5l64bl IMM65j : see |Bea82l pp. 49-55] and |0stl3bl Chapter 
6]) that the existence of such sequence {uj} in Y implies nonreflexivity of Y. □ 
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